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THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS ; - 

1. A method for supporting a plurality /of virtual 
channel connections within a single virtual/ path in a 
digital communications network operating in the 

5 Asynchronous Transfer Mode (ATM) , where/ said virtual 
channel connections have no guarantees ot rate at which 
cells on that connection can be transmitt/ed, but also have 
no restriction on said rate save that/ inherent on r said 
virtual path connection, said method comprising the steps 

10 of: / 

storing cells arriving for/ transmission on said 
virtual path in a buffer for transmission of cells on said 
virtual path in conformance with >said constraint on said 
rate; / 

15 detecting whether buf£er overflow is threatened 

by the storage of further cell^ arriving for transmission 
on said virtual path; afiSl, / 

while buf fer Lover fi3.ow is threatened, admitting 
for storage in said buffey cells only on such of said 

20 virtual channel connecti^ on which the previous cell 
admitted was not indicat^a by the header of said previous 
cell as being the end yof transmission on said virtual 
channe 1 ; and , / 

at all times not admit for storage in said buffer 

25 any cells on said virtual channel connections for which 
since the previous indication of said end of transmission 
on said virtual channel connection there has been any 
rejection of cells for storage. 

2 . A method for supporting a plurality of virtual 
3 0 paths on a single physical cell transmission system in a 

digital communications network operating in the 
Asynchronous Transfer Mode (ATM) , each virtual path 
supporting a /plurality of virtual channel connections, 
where each /said virtual path has an individual rate 
35 constraint, /the method comprising steps of: 
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storing cells arriving for transmission on any- 
one of said virtual paths in a common /buffer for 
transmission on said physical cell transmission system; 

scheduling the stored cells for transmission on 
5 said physical cell transmission system at/ time instants 
that conform with said individual rate constraints on said 
virtual paths, and preserving the order/ of transmission 
cells on a said virtual path to the orc^er of arrival for 
said path; 

10 detecting whether buffer overflow is threatened 

by the storage of further cells for transmission on any of 
said virtual paths, and detecting whether said scheduling 
on a particular virtual path is over/ a specified limit; and 
for any cell arriving for transmission on a given virtual 

15 path, 

while buffer overflow^ is threatened or the 
scheduling for said vfr>tjoal P^th is over the specified 

said buffer and scheduling 
'such of said virtual channel 
Jr^vious cell admitted was not 
lid previous cell as being the 
end of transmission on said/virtual channel; and, 

at all times not /admit for storage in said buffer 
any cells on said virtual channel connections for which 
25 since the previous indication of said end of transmission 
on said virtual channel connection there has been any 
rejection of cells for/storage. 

<^ 3, A method according to ^claims — 1 — oi 1 2 , wherein the 

detection of threatened buffer overload is made on the 
3 0 assessment of the /number of unoccupied locations in said 
buffer at the t/ime of arrival of a cell for said 
transmission . 



20 



limit, admitting for s 
for transmission cells o 
connections on which th 
indicated by the header o 




35 



4. A method according to claim 3, wherein buffer 

overload is deemed to be threatened when the number of 
unoccupied locations in said buffer at the time of arrival 
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of a cell for said transmission is less tha: 
level . 



the threshold 



5. A method according to claim/ 3, wherein said 

threshold level dynamically varies dependent on the rate of 
cells incoming for said transmission and the rate of 
reading cells out of said buffer qfito the transmission 
system. 



10 



6. A method according to /claim 2, wherein the 

detection of scheduling on a virtual path being over the 
limit is made on the assessment of the delay on said 
virtual path. 



15 



20 



25 



30 



7. A method according t6 claim 6, wherein scheduling 

on a virtual path is Adeemed/ as over the limit if at the 
time of arrival of la flell yxie last scheduled cell on said 
virtual path is stiX^ Unore/tthan a threshold value into the 
future , 



8. 



A method according to^ any on e — &€ — claims — 1 — fe© — 3~, 



further comprising the /step of forming an admit list (AL) 
and a reject list (RL)/ on the basis of cells arriving for 
transmission for determining on which virtual channel 
connections cells are to be admitted or rejected for 
storage in said buffer, said lists being formed by reading 
the identifier information and end of transmission 
information in the/ header of a cell, and said AL and RL 
carrying entries yof said identifier information however 
applicable, and /in the event of a cell arriving for 
transmission and /not marked as end of transmission, then if 
said identifier / information of said cell matches that on 
said RL, the cell is rejected; if it does not match any on 
said RL and it it does match on said AL, the cell is 
admitted; if iJt matches neither said RL nor said AL and if 
buffer overflow is threatened or the scheduling for said 
virtual path/ is over the limit, the cell is rejected and 
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entered on said RL, and otherwise the cell is a&nitted and 
entered on said AL ; and in the event a cell arrives with 
end of transmission indicated, then if sai/d identifier- 
matches said RL then the cell is rejected and its 
identifier is cleared from said RL, and if /its identifier 
does not match said RL and matches said AL, the cell is 
admitted and its identifier cleared from /the said AL; and 
if the identifier does not match either said RL or said AL, 
the cell is admitted or rejected dependi/ng on the state of 
buffer and scheduling of the virtual /path without being 
entered in either said RL or said AL. 



9. A method according to c/Laim 8, wherein said 

identifier information consists /of a Virtual Path 
Identifier and Virtual Channel Identifier and said end of 
15 transmission information is a i}hique code point of the 
Payload Type Idenfe^sf ier . 



^10. A metho 

<^ claimo , wherein 

connection is in te 
20 interval between succ 





one — of — the -prec e ding -* 
ttfaint on said virtual path 
pecified shortest allowed time 
sive /cells on said virtual path. 



11. An apparatus for supporting a plurality of 

virtual channel connections within a single virtual path in 
a digital communications network operating in the 
Asynchronous Transfer /Mode (ATM) , where said virtual 
25 channel connections have no guarantees of rate of which 
cells on that connection can be transmitted, but also have 
no restriction on s&id rate save that inherent on said 
virtual path connection, where said constraint on said 
virtual path connection is in terms of a specified shortest 
30 allowed time inte^rval between successive cells on said 
virtual path, said apparatus comprising: 

means for storing cells arriving for transmission 
on said virtual path in a buffer for transmission of cells 
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10 



15 



constraint on 



on said virtual path in conformance with said 
said rate; 

means for detecting whether buffer /overflow is 
threatened by the storage of further cells /arriving for 
transmission on said virtual path; and, 

means for admitting for storage /in said buffer 
while buffer overflow is threatened cells/ only on such of 
said virtual channel connections on which/ the previous cell 
admitted was not indicated by the header of said previous 
cell as being the end of transmission on said virtual 
channel, and wherein said admitting means at all times does 
not admit for storage in said buffer any cells on said 
virtual channel connections for wnich since the previous 
indication of said end of transmission on said virtual 
channel connection there has b9en any rejection of cells 
for storage. 



20 



25 



30 
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12 . An apparktvis 

virtual paths on a 
in a digital comm 
Asynchronous Trans f e 



fors/ supporting a plurality of 
gle pl&jsical cell transmission system 
ications network operating in the 
de (ATM) , each virtual path 



supporting a plurality/ of virtual channel connections, 
where each virtual patM has an individual rate constraint 
said apparatus comprising : 

means for storing cells arriving for transmission 
on any one of said /virtual paths in a common buffer for 
transmission on sai£ physical cell transmission system; 

means tpr scheduling the stored cells for 
transmission on skid physical cell transmission system at 
time instants tthat conform with said individual rate 
constraints on sfaid virtual paths, and preserving the order 
of transmission of cells on a said virtual path to the 
order of arrivkl for said path; 

means for detecting whether buffer overflow is 
threatened by the storage of further cells for transmission 
on any of said virtual paths, and detecting whether said 
scheduling /on a particular virtual path is over a specified 
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limit; and for any cell arriving for transmission on a 
given virtual path; and, 

means for admitting for storage in s^id buffer 
and scheduling for transmission while buffer Overflow is 
threatened or the scheduling for said virtual i>ath is over 
the specified limit, cells only on such cjf/said virtual 
channel connections on which the previous ce^il admitted was 
not indicated by the header of said previous cell as being 
said end of transmission on said virtual channel, and 
wherein said admitting means at all tim^s does not admit 
for storage in said buffer any cells/ on said virtual 
channel connections for which since the /previous indication 
of said end of transmission on said virtual channel 
connection there has been any rejection of cells for 
storage . 

13. An apparatus according ti6^ claim 11 or 12r, wherein 

the detection of threfat^ned buffer overload is made on the 
assessment of the niiabp^ of yrybccupied locations in said 



buffer at the 
transmission . 



time 




.val of 



cell for said 



25 



14. An apparatus kcrfording to claim 13, wherein 

buffer overload is deemed /to be threatened when the number 
of unoccupied locations / in said buffer at the time of 
arrival of a cell for §(aid transmission is less than the 
threshold level. 



30 



15. An apparatus according to claim 14, wherein said 

threshold level dynamically varied dependent on the rate of 
cells incoming for said transmission and the rate of 
reading cells ,out/ of said buffer onto the transmission 
system. 



16. An apparatus according to claim 12, wherein the 

detection of scheduling on a virtual path being over the 
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limit is made on the assessment of the delay /on said 
virtual path . 



17. An apparatus according to claim 14, wherein 

scheduling by said scheduling means on a virxual path is 
deemed as over the limit if at the time of/ arrival of a 
cell the last scheduled cell on said virtual path is still 
more than a threshold value into the futurt 



^ 18 



An apparatus according to any ano of^ v glaimo - 11 t o 
-3r?\ further comprising means for forming an admit list (AL) 
10 and a reject list (RL) on the basis at cells arriving for 
transmission for determining on vsnich virtual channel 
connections cells are to be admitted or rejected for 
storage in said buffer, said lists/ being formed by reading 
the identifier information ar?d end of transmission 
15 information in a cell, and said/AL and RL carrying entries 

inf /Siinat i on , 



20 



25 



30 



of said identifier 
arriving for transm 
transmission, then if 
cell matches that on s 
does not match any on s 
AL, the cell is admi 
said AL and if buffer/ 



and in the event of a cell 
'nd not marked as end of 
id identifier information of said 
the cell is rejected; if it 
L and if it does match on said 
if it matches neither said RL nor 
overflow is threatened or the 
scheduling for said victual path is over the limit, said 
cell is rejected and entered on said RL, and otherwise said 
cell is admitted and entered on said AL; and in the event a 
cell arrived with end of transmission indicated, then if 
said identifier matches said RL then said cell is rejected 
and its identifier/ is cleared from said RL, and if its 
identifier does nor. match said RL and matches said AL, said 
cell is admitted/and its identifier cleared from said AL; 
and if the identifier does not match either said RL or said 
AL, the cell is/ admitted or rejected depending on the state 
of buffer and /scheduling of the virtual path without being 
entered in either said RL or said AL, 
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19. An apparatus according to claim 18, ^herein said 
identifier information consisting of the X/irtual Path 
Identifier and Virtual Channel Identifier arid said end of 
transmission information being a unique co/le point of the 

5 Payload Type Identifier, 

20. A method of scheduling the reading out of a data 
cell from a buffer onto an output comprising the steps of: 

calculating a service time AS for the reading out 
of said data cell from said buffer, said service time 

10 comprising a delay period measured/ from the actual time of 
arrival t a of a cell to said buffefr, said delay equal to at 
least the difference between ar/ expected arrival time of 
that cell and the actual arrival time t a when said cell 
arrives earlier than expected/ and said delay equal to zero 

15 when said cell arrives on time or later than expected; and, 

reading out said /^ell at said service time S or 
at the next time available/ on said output in the event that 
said output isfn<yfc\ ajy^il^ble for reading said cell at said 
service time S.\ 



20 



25 



21. A met 

comprising the stre^ 
buffer address of e- 
and wherein each 



^cording to claim 20, further 
forming a linked list containing the 
cell scheduled for service at time S 
ill scheduled for service at time S is 



Lch 



appended to said jinked list with said cells ranked on said 
linked list in order of arrival with the address of the 
earliest arriving cell at the head of said linked list. 



<Z?L^ 22. A it\4thod according to claim 20 ej. 21 , wherein 

said service/ time S is calculated in units of cell service 
intervals wftere a cell service interval is the reciprocal 
3 0 of the ce]/L transmission rate on said output, and S=N+ND 
where N ife the time at the beginning of the current cell 
service interval and ND is the Ceiling (said delay period/ 
said ce^l transmission rate) . 
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23 . A method according to claim 22 J further 

comprising the step of fetching the linked list /for S=N for 
determining whether any cells are to be re^d onto said 
output at the current cell service interval 



10 



24. A method according to claim 23f, wherein in the 

event that more than one cell is to hp read out of said 
buffer onto said output at the current cell service 
interval N all remaining tasks oji said linked list 
scheduled for service at N are rescheduled for the next 
cell service interval and service^ ahead of those tasks 
previously scheduled for service all S=N+1. 



15 



20 



25 



25. An apparatus for scheduling the reading out of 

data cells from a buffer onto a/ data output comprising: 



means for ca 
out said data . cells 
comprising a delay per 
arrival t a of a cell to 
least the difference 
that cell and the actu, 
arrives on earlier tha: 



ulatirig a service time by reading 
id buffer, said service time 
sured from the actual time of 
jsai/cy buf f er , said delay equal to at 
/een the expected arrival time of 
arrival time t a when said cell 
expected, and said delay equal to 



zero when said cell arrives on time or later than expected; 
and, 

means for Reading out said cell at said service 
time S or at the ne^t time available on said output in the 
event that said o\j/tput is not available for reading said 
cell at said service time S, 



26. An apparatus according to claim 25, further 

comprising means for forming a linked list containing the 
30 buffer address /of each cell scheduled for service at time S 
and wherein e4ch cell scheduled for service at time S is 
appended to said linked list with said cells ranked on said 
linked list /in the order of arrival on with the address of 
the earliegr. arriving cell at the head of said linked list. 
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27. An apparatus according to clai,zft 26 further 

comprising means for calculating said sejrVice time S in 
units of cell service intervals, wher^ a cell service 
interval is the reciprocal of the cell transmission rate on 
said output, and S = N + ND where ty is the time at the 
beginning of the current cell service interval and ND is 
the Ceiling (said delay period/said cell transmission 
rate) . 



28. An apparatus 

10 comprising means fo 
for determining whetf 
output at the curren 



according to claim 27, further 
(fetching said linked list for S = N 
iny cells are to be read onto said 
ceUX service interval. 



29. An apparatus' according to claim 28, wherein in 

the even that more than one cell is to be read out of said 
15 buffer onto said / output at the current cell surface 
interval N, said Xipon reading out of said first cell, all 
remaining tasks yon said linked list scheduled for service 
at N are rescheduled for the next cell service interval and 
serviced ahe^d of those tasks previously scheduled for 
2 0 service at S/= N + 1. 




